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DETAILED ACTION 

1 . Claims 1-36 are presented for examination. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
7/25/2008 has been entered. 

Claim Rejections - 35 USC §112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 1 1 2: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 13, 25 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

A. The following claim languages are not clear and indefinite: 
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i) Claim 13, lines 13-14, it is uncertain why and how the processor is 
removed <i.e. why would a processor be associated with instructions only 
to be disassociated from it again? Furthermore, how can a processor be 
removed from the association with a set in reverse order? was processor 

P associated with 2 sets of instructions, A and B in that order, and had to 
be disassociated in the order of B and A? The language Is ambiguous. >. 

ii) Claim 25, it is unclear as to how a priority of a cluster Is to depend 
on the priority of instructions without having been associated with these 
instructions in the first place <i.e. lines 9-12 recites selecting cluster based 
on the priority of the Instructions, but only later In lines 17-18 are these 
instructions associated with the cluster. Is the cluster selected based on 
EXISTING instructions that were already associated with the cluster? 
Please not the typo in line 1 1 : "the of the set of...">. 



Claim Rejections - 35 USC § 102 

5. The following Is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 
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6. Claim 1 is rejected under 35 U.S.C. 102(e) as being anticipated by Jaiswal et al., 
Pub No. 2005/0044127 (hereafter Jaiswal). 

7. As per claim 1 , Jaiswal teaches the invention as claimed including a method of 
associating a processor with a set of computer-readable instructions in a multiprocessor 
system, comprising: 

selecting a first set of computer-readable instructions (Para 1 3, 1 9); 

selecting a first cluster from at least two clusters (Para 38: the domain with 
multiple entities corresponds to a cluster), each cluster having an associated priority 
indicator, where the selected cluster is selected as a function of its priority indicator 
(Para 38: the load factor of an entire domain corresponds to the priority indicator); 

selecting a first processor from the cluster, the cluster comprising at least one 
other processor, each processor having an associated priority indicator, where the 
selected first processor is selected as a function of its priority indicator (Para 24, 25, 
60); 

associating the first processor with the first set of computer-readable instructions 
(Para 60: the whole point of the Jaiswal's invention to associate a relatively less loaded 
server or processor to process an incoming request or packet). 



Claim Rejections - 35 USC § 103 
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8. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. Claims 1-12, 25-36 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Kimmel et al., Patent No. 6,105,053 (hereafter Kimmel) in view of Kaushik et al.. 
Patent No. 7,191,349 (hereafter Kaushik). 

1 0. Kimmel and Kaushik were cited in the previous office action. 

11. As per claim 1 , Kimmel teaches the invention as claimed including a method of 
associating a processor with a set of computer-readable instructions in a multiprocessor 
system, comprising: 

selecting a first set of computer-readable instructions (Col 6, lines 54-61); 

selecting a first cluster from at least two clusters (Fig 1 A: all JP that routes to the 
same shared memory corresponds to a cluster. For example, JPO and JP1 make up 
one cluster.), each cluster having an associated priority indicator, where the selected 
cluster is selected as a function of its priority indicator (Col 9, lines 28-38: each node on 
level 1, which corresponds to a cluster, gets its own run queue. Col 6, lines 10-15, 54- 
61 : each thread group has its own priorities. Each queue in all of the node levels 
contains the thread groups and their associated priorities. Thus each node on level 1 
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will have priority values associated with it. Col 13, line 40-Col 14, line 27; Col 15, line 1, 
Col 16, lines 35-47: load value for each node can be measure using priorities found in 
its queues, which can then be used by the scheduler perform load balancing among any 
nodes at any level, thus selecting a node to execute a thread group when other nodes 
are overloaded); 

selecting a first processor from the cluster, the cluster comprising at least one 
other processor (Fig 1 B, node 110 corresponds to a cluster, unit 100 and 101 are 
processors.), each processor having an associated priority indicator, where the selected 
first processor Is selected as a function of its priority indicator (Col 13, line 40-Col 14, 
line 27; Col 1 5, line 1 , CoM 6, lines 35-47); 

associating the first processor with the first set of computer-readable instructions 
(Col 13, line 40-Col 14, line 27). 

Kimmel teaches selecting a cluster and a processor from a cluster based on its 
load, which is a function of the priority of threads running on the cluster and the 
processors within the cluster (Col 13, line 40-Col 14, line 27; Col 15, line 1, Col 16, lines 
35-47). Kimmel does not specifically teach that the cluster and the processor having 
their own priority value, which directly indicates the priority of the cluster or processor. 

However, Kaushik teaches a processor have a priority indicator directly indicating 
the priority of the processor. Furthermore, the priority of the processor is the function of 
the priorities of tasks that runs on the processor for the purpose of letting the priority of 
tasks running on the processor to represent the priority of the processor itself (Column 
3, lines 13-25). 



Application/Control Number: 10/715,699 Page 7 

Art Unit: 2195 

It would have been obvious to one having ordinary skill in the art at the time of 
the applicant's invention to modify the teachings of Kimmel where cluster or processor 
are chosen based on its load value that is the function of priorities of their running tasks, 
with the cluster or processor having its own priority value that directly indicates the 
priority of the cluster or processor, as taught by Kaushik, because it allows the priority of 
tasks that are running on the processor to directly represent the priority of the processor 
itself. 

12. As per claim 2, Kimmel teaches wherein the processors comprise CPUs (Fig 1 A; 
Col 5, lines 15-21). 

1 3. As per claim 3, Kimmel teaches wherein the first set of computer-readable 
instructions comprise an application program (Col 5, line 60 to Col 6, line 5: computer- 
readable instructions are application programs). 

14. As per claim 4, Kimmel teaches wherein the first set of computer-readable 
instructions comprise an processing thread (Col 5, line 60 to Col 6, line 5). 

1 5. As per claim 5, Kimmel teaches wherein the priority indicator associated with 
each processor is a function of the priority of each selected set of computer-readable 
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instructions associated with tlie processor (Col 9, lines 28-38; Col 6, lines 10-15, 54-61 ; 
Col 13, line 40-Col 14, line 27; Col 15, line 1, Col 16, lines 35-47). 

16. As per claim 6, Kimmel teaches wherein the priority indicator for each cluster is a 
function of the priority of each processor in the cluster (Col 9, lines 28-38; Col 6, lines 
10-15, 54-61; Col 13, line 40-Col 14, line 27; Col 15, line 1, Col 16, lines 35-47: the load 
of the level 1 nodes are based on the sub-tree beneath it. Since the processors are 
level 0, below level 1 of the clusters, priority of level 1 is a function of priority of level 0). 

17. As per claim 7, Kimmel teaches wherein the priority indicator for each cluster is a 
function of the priority of each processor in the cluster (Col 9, lines 28-38; Col 6, lines 
10-15, 54-61; Col 13, line 40-Col 14, line 27). 

1 8. As per claim 8, Kimmel teaches the step of adjusting the priority of the selected 
processor based on the priority of the first set of computer-readable instructions (Col 9, 
lines 28-38; Col 6, lines 10-15, 54-61; Col 13, line 40-Col 14, line 27). 

1 9. As per claim 9, Kimmel teaches the steps of selecting a second set of computer 
readable instructions and repeating the acts of selecting a cluster and selecting a 
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processor; and associating tlie selected processor witli tlie second set of computer- 
readable instructions. (Col 11, lines 13-22; Col 9, lines 28-38; Col 6, lines 10-15, 54-61; 
Col 13, line 40-Col 14, line 27: clearly, the invention as disclosed by Kimmel may be 
repeated on all threads that need to be executed.) 

20. As per claim 1 0, Kimmel teaches executing the first set of computer-readable 
instructions on the associated processor (Col 9, lines 28-38; Col 6, lines 10-15, 54-61; 
Col 13, line 40-Col 14, line 27). 

21 . As per claim 1 1 , Kimmel teaches wherein a cluster other than the first cluster is 
selected if the other cluster has a processor associated with the first set of computer 
readable instructions and the other cluster has no processors associated with the first 
set of computer-readable instructions (Col 1, lines 59-67; Col 12, lines 35-55: the entire 
purpose of Kimmel's invention is to improve infinity, which means selecting a processor 
to run a thread in a thread group if it is already running other threads in the same thread 
group. Processors are grouped under different nodes or clusters). 

22. As per claim 1 2, Kimmel teaches wherein a processor other than the first 
processor is selected if the first processor has already been associated with the first set 
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of computer-readable instructions and the other processor has no association with the 
first set of computer-readable instructions (Col 1, lines 59-67; Col 12, lines 35-55). 

23. As per claim 25, it teaches all of claim 1 in addition to where the priority is a 
function of the priority of the set of computer readable instructions, which is also taught 
by Kaushik in Column 3, lines 15-25. 

24. As per claims 26-36, they are system claims of claims 1 -1 2. Therefore, they are 
rejected as claims 2-12 above. 

25. Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over Jaiswal 
et a!., Pub No. 2005/0044127 (hereafter Jaiswal) in view of Wolrich et al.. Pub No. 
2004/0034743 (hereafter Wolrich). 

26. As per claim 1 3, Jaiswal teaches a method of associating a processor with a set 
of computer-readable instructions in a multiprocessor system, comprising: 

selecting a first set of computer-readable instructions (Para 1 3, 1 9); 

selecting a first cluster from at least two clusters (Para 38: the domain with 
multiple entities corresponds to a cluster), each cluster having an associated priority 
indicator, where the selected cluster is selected as a function of its priority indicator 
(Para 38: the load factor of an entire domain corresponds to the priority indicator); 
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selecting a first processor from tine cluster, the cluster comprising at least one 
other processor, each processor having an associated priority indicator, where the 
selected first processor is selected as a function of its priority indicator (Para 24, 25, 
60); 

associating the first processor with the first set of computer-readable instructions 
(Para 60: the whole point of the Jaiswal's invention to associate a relatively less loaded 
server or processor to process an incoming request or packet). 

Jaiswal does not specifically teach removing the first processor from the 
association with the first set of computer-readable instructions in the reverse order that 
it was associated with the first set of computer-readable instructions. 

However Wolrich teaches items may be removed in the reverse order for the 
purpose of managing data structures (Abstract; Column 7, lines 29-37). 

It would have been obvious to one having ordinary skill in the art at the time of 
the applicant's invention to modify the teachings of Jaiswal with items may be removed 
in the reverse order, as taught by Wolrich, because it is a way of managing data 
structures. 

27. Claims 14-24 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Jaiswal et al., Pub No. 2005/0044127 (hereafter Jaiswal) in view of Wolrich et al., Pub 
No. 2004/0034743 (hereafter Wolrich) further in view of Kimmel et al.. Patent No. 
6,105,053 (hereafter Kimmel). 
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28. As per claim 14, Kimmel teaches wherein the processors comprise CPUs (Fig 
1A; Col 5, lines 15-21). 

29. As per claim 1 5, Kimmel teaches wherein the first set of computer-readable 
instructions comprise an application program (Col 5, line 60 to Col 6, line 5: computer- 
readable instructions are application programs). 

30. As per claim 1 6, Kimmel teaches wherein the first set of computer-readable 
instructions comprise an processing thread (Col 5, line 60 to Col 6, line 5). 

31 . As per claim 17, Kimmel teaches wherein the priority indicator associated with 
each processor is a function of the priority of each selected set of computer-readable 
instructions associated with the processor (Col 9, lines 28-38; Col 6, lines 10-15, 54-61 ; 
Col 13, line 40-Col 14, line 27; Col 15, line 1, Col 16, lines 35-47). 

32. As per claim 18, Kimmel teaches wherein the priority indicator for each cluster is 
a function of the priority of each processor in the cluster (Col 9, lines 28-38; Col 6, lines 
10-15, 54-61; Col 13, line 40-Col 14, line 27; Col 15, line 1, Col 16, lines 35-47: the load 
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of the level 1 nodes are based on the sub-tree beneath it. Since the processors are 
level 0, below level 1 of the clusters, priority of level 1 is a function of priority of level 0). 

33. As per claim 19, Kimmel teaches wherein the priority indicator for each cluster is 
a function of the priority of each processor in the cluster (Col 9, lines 28-38; Col 6, lines 
10-15, 54-61; Col 13, line 40-Col 14, line 27). 

34. As per claim 20, Kimmel teaches the step of adjusting the priority of the selected 

processor based on the priority of the first set of computer-readable instructions (Col 9, 
lines 28-38; Col 6, lines 10-15, 54-61; Col 13, line 40-Col 14, line 27). 

35. As per claim 21 , Kimmel teaches the steps of selecting a second set of computer 
readable instructions and repeating the acts of selecting a cluster and selecting a 
processor; and associating the selected processor with the second set of computer- 
readable instructions. (Col 11, lines 13-22; Col 9, lines 28-38; Col 6, lines 10-15, 54-61; 
Col 13, line 40-Col 14, line 27: clearly, the invention as disclosed by Kimmel may be 
repeated on all threads that need to be executed.) 
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36. As per claim 22, Kimmel teaches executing the first set of computer-readable 
instructions on the associated processor (Col 9, lines 28-38; Col 6, lines 10-15, 54-61; 
Col 13, line 40-Col 14, line 27). 

37. As per claim 23, Kimmel teaches wherein a cluster other than the first cluster is 
selected if the other cluster has a processor associated with the first set of computer 
readable instructions and the other cluster has no processors associated with the first 
set of computer-readable instructions (Col 1, lines 59-67; Col 12, lines 35-55: the entire 
purpose of Kimmel's invention is to improve infinity, which means selecting a processor 
to run a thread in a thread group if it is already running other threads in the same thread 
group. Processors are grouped under different nodes or clusters). 

38. As per claim 24, Kimmel teaches wherein a processor other than the first 
processor is selected if the first processor has already been associated with the first set 
of computer-readable instructions and the other processor has no association with the 
first set of computer-readable instructions (Col 1, lines 59-67; Col 12, lines 35-55). 

Response to Arguments 

39. Applicant's arguments filed on 7/25/2008 have been fully considered but are not 

persuasive. 
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40. In the remark, the applicant argued that: 

i) Kimmel in view of Kaushik failed to teach cluster priority, processor 
priority, and selecting based on those priorities. 

41 . The Examiner respectfully disagree with the applicant. As to point: 

i) Let the symbol y=f(x) represent y is selected as a function of x. Kimmel 
teaches: 

cluster = f(loadValue), meaning cluster is selected as a function of its load 
value (Col 16, lines 35-47). 

loadValue = f(priorities of threads of the cluster), 
therefore: 

cluster = f(f(priorities of threads of the cluster)), meaning cluster is 
selected as a function of the priorities of threads in that cluster. The only missing 
part is that Kimmel does not specifically teach that the priorities of threads of the 
cluster is then equal to the priority of the cluster. However, this limitation can be 
found in Kaushik (Column 3, lines 13-25) where he teaches: 

priorities of processor = f(priorities of threads of the processor). 
Because clusters are the sum of processors, it would be obvious to one of 
ordinary skill in the art to deduce: 

priorities of cluster = f(priorities of threads in the cluster). Therefore, 
Kaushik teaches that priorities of threads running on X can in fact become the 
priority of X, X being a cluster in this case. Thus filling in the missing link. 
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Conclusion 

Any inquiry concerning this communication or earlier communications from tine 
examiner should be directed to MENGYAO ZHE whose telephone number is (571)272- 
6946. The examiner can normally be reached on Monday Through Friday, 7:30 - 5:00 
EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Meng-Ai An/ 

Supervisory Patent Examiner, Art Unit 2195 



